Inducing the Lyndon Array

In this paper we propose a variant of the induced suffix sorting algorithm by Nong (TOIS, 2013) that computes simultaneously the Lyndon array and the suffix array of a text in O(n) time using O(n) words of working space, where n is the length of the text and is the alphabet size. Our result improves the previous best space requirement for linear time computation of the Lyndon array. In fact, all the known linear algorithms for Lyndon array computation use suffix sorting as a preprocessing step and use O(n) words of working space in addition to the Lyndon array and suffix array. Experimental results with real and synthetic datasets show that our algorithm is not only space-efficient but also fast in practice

Gsufsort: Constructing suffix arrays, LCP arrays and BWTs for string collections

Background: The construction of a suffix array for a collection of strings is a fundamental task in Bioinformatics and in many other applications that process strings. Related data structures, as the Longest Common Prefix array, the Burrows-Wheeler transform, and the document array, are often needed to accompany the suffix array to efficiently solve a wide variety of problems. While several algorithms have been proposed to construct the suffix array for a single string, less emphasis has been put on algorithms to construct suffix arrays for string collections. Result: In this paper we introduce gsufsort, an open source software for constructing the suffix array and related data indexing structures for a string collection with N symbols in O(N) time. Our tool is written in ANSI/C and is based on the algorithm gSACA-K (Louza et al. in Theor Comput Sci 678:22-39, 2017), the fastest algorithm to construct suffix arrays for string collections. The tool supports large fasta, fastq and text files with multiple strings as input. Experiments have shown very good performance on different types of strings. Conclusions: gsufsort is a fast, portable, and lightweight tool for constructing the suffix array and additional data structures for string collections

On the Maximum Luminosity of Galaxies and Their Central Black Holes: Feedback From Momentum-Driven Winds

We investigate large-scale galactic winds driven by momentum deposition. Momentum injection is provided by (1) radiation pressure produced by the continuum absorption and scattering of UV photons on dust grains and (2) supernovae. UV radiation can be produced by a starburst or AGN activity. We argue that momentum-driven winds are an efficient mechanism for feedback during the formation of galaxies. We show that above a limiting luminosity, momentum deposition from star formation can expel a significant fraction of the gas in a galaxy. The limiting, Eddington-like luminosity is $L_{\rm M}\simeq(4f_g c/G) \sigma^4$, where $\sigma$ is the galaxy velocity dispersion and $f_g$ is the gas fraction. A starburst that attains $L_{\rm M}$ moderates its star formation rate and its luminosity does not increase significantly further. We argue that ellipticals attain this limit during their growth at $z \gtrsim 1$ and that this is the origin of the Faber-Jackson relation. We show that Lyman break galaxies and ultra-luminous infrared galaxies have luminosities near $L_{\rm M}$. Star formation is unlikely to efficiently remove gas from very small scales in galactic nuclei, i.e., scales much smaller than that of a nuclear starburst. This gas is available to fuel a central black hole (BH). We argue that a BH clears gas out of its galactic nucleus when the luminosity of the BH itself reaches $\approx L_{\rm M}$. This shuts off the fuel supply to the BH and may also terminate star formation in the surrounding galaxy. As a result, the BH mass is fixed to be $M_{\rm BH}\simeq (f_g \kappa_{\rm es}/\pi G^2)\sigma^4$, where $\kappa_{\rm es}$ is the electron scattering opacity. This limit is in accord with the observed $M_{\rm BH}-\sigma$ relation. (Abridged)Comment: 21 pages, emulateapj, accepted to ApJ, minor changes to discussio

Cidade - Natureza - Escultura: Criatividade social como manifesto de mudança

O presente ensaio apresenta a reflexão sobre as convergências entre práticas artísticas e ativismo contemporâneo. Tem como ponto de partida a investigação desenvolvida para a dissertação “Arte ativista ou ativismo artístico? Da conceção beuysiana de Escultura Social ao caso português Campanha Linha Vermelha” realizada no âmbito do Mestrado em Empreendedorismo e Estudos da Cultura. Pretende-se descrever parte desse processo e também complementá-lo com novas questões desencadeadas pelo natural decorrer do tempo. O ensaio foca-se na relação entre dois casos de estudo: o artista alemão Joseph Beuys (1921-1986) e o grupo ativista português Campanha Linha Vermelha (2016- ). Apresenta-se uma reflexão sobre as potencialidades da aplicação da criatividade artística no ativismo, inserindo as ações ativistas como a Campanha Linha Vermelha no domínio da Arte Contemporânea, propondo também a atribuição de valor patrimonial cultural imaterial ao projeto, dada a sua relevância cultural e social.info:eu-repo/semantics/publishedVersio

Emission-Line Galaxy Surveys as Probes of the Spatial Distribution of Dwarf Galaxies. I. The University of Michigan Survey

Objective-prism surveys which select galaxies on the basis of line-emission are extremely effective at detecting low-luminosity galaxies and constitute some of the deepest available samples of dwarfs. In this study, we confirm that emission-line galaxies (ELGs) in the University of Michigan (UM) objective-prism survey (MacAlpine et al. 1977-1981) are reliable tracers of large-scale structure, and utilize the depth of the samples to examine the spatial distribution of low-luminosity (M$_{B} >$ -18.0) dwarfs relative to higher luminosity giant galaxies (M$_{B} \leq$ -18.0) in the Updated Zwicky Catalogue (Falco et al. 1999). New spectroscopic data are presented for 26 UM survey objects. We analyze the relative clustering properties of the overall starbursting ELG and normal galaxy populations, using nearest neighbor and correlation function statistics. This allows us to determine whether the activity in ELGs is primarily caused by gravitational interactions. We conclude that galaxy-galaxy encounters are not the sole cause of activity in ELGs since ELGs tend to be more isolated and are more often found in the voids when compared to their normal galaxy counterparts. Furthermore, statistical analyses performed on low-luminosity dwarf ELGs show that the dwarfs are less clustered when compared to their non-active giant neighbors. The UM dwarf samples have greater percentages of nearest neighbor separations at large values and lower correlation function amplitudes relative to the UZC giant galaxy samples. These results are consistent with the expectations of galaxy biasing.Comment: 17 pages, 4 tables, 10 figures. Accepted for publication in the Ap

Out-of-phase oscillation between superfluid and thermal components for a trapped Bose condensate under oscillatory excitation

The vortex nucleation and the emergence of quantum turbulence induced by oscillating magnetic fields, introduced by Henn E A L, et al. 2009 (Phys. Rev. A 79, 043619) and Henn E A L, et al. 2009 (Phys. Rev. Lett. 103, 045301), left a few open questions concerning the basic mechanisms causing those interesting phenomena. Here, we report the experimental observation of the slosh dynamics of a magnetically trapped $^{87}$Rb Bose-Einstein condensate (BEC) under the influence of a time-varying magnetic field. We observed a clear relative displacement in between the condensed and the thermal fraction center-of-mass. We have identified this relative counter move as an out-of-phase oscillation mode, which is able to produce ripples on the condensed/thermal fractions interface. The out-of-phase mode can be included as a possible mechanism involved in the vortex nucleation and further evolution when excited by time dependent magnetic fields.Comment: 5 pages, 5 figures, 25 reference